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(57) The invention relates to a method and a cfianne! 
equalizer tor the channel equalization of a digital signal 
In the frequency domain. The method generates directly 
estimates for the inverse values of the fi'equency 
response of the channel, these values beine used as cor- 



reclton factors. For each symbol sequence the estimate 
Is formed as a weighted average of the estimate for the 
previous sequence and of a new numerical value, which 
Is obtained by dividing the actual symbol value by the 
received sample value. 
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Dascription 

The Invention relates to a method and a channel equalizer Implemented In a receiver for the channel equalization 
of digital radio and televlston signals in the frequency domain. 

6 A prior Known method for transferrinfl data by radio waves i& to divide it into seveml interleaved k»t slreanns and to 
modulate by each cubctream tte own canier. The modulation technique can be termed as orthogonally muliiplaxed 
Qijradrature Annplitude Modulation (QAM) or inore generaDy also as tAjHican-ier Modulation (li^CM) or as Orthogonally 
Frequency-Division Mulfiplexing (OFDM). The basic principle of the method is shown in Fig. 1. biput data stream M b/s 
is grouped into blocks in a seriaVJaafaliei converter 1 to obtain parallel bK streams mi. mz—mp. Badn bit stream modulates 

10 its own carrier fet . tcz- .^n >n a modulator btod; 2 after wWch the received modulated carriei^ are summed in a summer 
3 and tranemitted into a transfer channel. The modulation of eubcarriere can be of any type in principle, for example, 
QAM. PSK (Phase-Shift Keying) and so on. 

In the receiver, the signal received from the funnel must be separated again Into carriers before demodulation can 
take place. There are several methods In the separation. Rrsl, llcan be Implemented by filters with sharp edges. Second. 

IS the modulation Itself can be Implemented In a preferable manner concerning separation. Staggered Quadrature Ampli- 
tude Modulation (SQAM) can be used, in which the edges of the spectra of the sub-bande overlap on top of the edges 
of the spectrum of the neighboring band at which orthogonality of thesub-laands resulting In the passibilit>' for separation 
in the receiver being achieved by cffaetling suitaialy the data of the sub-bands In a modulator. Then the overlapping 
edges of the spectra of atflacent sub-bands are in opposite phases and separation by use of simple filtering Is possible. 

20 The third method is modulation by using Quadrature Amplitude Shift Keying (Q ASK) v/hen. Instead of filtering, separation 
can be implemented by using baseband processing. 

r\flulticari1er QASKmoduiation Is equivalent to Inverse F^ Fourier Transform (IFFT) and to inveise Discrete Fourier 
Transform (IDFT) when the fundamental baseband pulse shape Is a rectangle. Then, as modulation is perfonned a 
syrribol or a bIoci< at a time, demodulation can be performed without separation to channels by performing a Fourier 

23 transform respectively to discrete WocKs or symbols. The results of the transfomn can be demultiplexed directly as sub- 
channels. 

Whic5hever method is used, the tiansfer channel always causes inteif erence. It causes attenuation and delay so that 
each subcanier Is received with a different amplitude and/or phase. The shape of the pulse is distorted and It may overlap 
with the preceding and the following pulse. This will result in Inter Gaoler Interference or Inter Symbol Interference or 
30 the combtnalicn of the two such that the orthogonanty of the baseband pulses of the sub-bands is lost Usually the length 
of the symbol is iimiled so that it does not exceed the maximum delay of the transfer channel. 

f=or friis reason, the effect of the transfer channel must be corrected in a receiver by a channel equalizer which is 
used for adapting the receiver into the impulse response of the tiansfer channel. There ai-e at least three ways available 
for this: 1) To fully equalise the channel with a conventional adaptive tapped delay line. This has the disadvantage that 

ss the amount of computation required for it is excessive when one takes into consideration the capacity and the bit riate 
of the digital signal processor (DSP). 2) To hold the length of the baseband symbol greater than the distance T in time 
between the pulses of the channels and to perform the integration of the Fourier transform only for the time T 3) To use 
a combination of the previous methods, that Is a short equalizer and the eame prefix for the eequence of samples. 
Prior Iviown general solutions in the channel equalization are based on the use of linear equalizeiB. These equalizers 

40 are adaptive which means thai tlheir factors are adjusted befoi'e receiving data transmission, in other words, training of 
an equalizer is performed. In the training of an equalizer, a data sequence which has been determined immediately at 
the beginnirtg of the connection is transmitted. It Is a bit etiing ki^cwn by the receiver. By comparing the received bit 
string to the leal bit string stored In the memory', suitable oon ection factors can be calculated from the Impulse response 
to the FIR (Finlle-lnpulse Response^ filler of the equailzea: Also during the actual receiving, the factors can be slightly 

45 adjusted to correspond to slow, small changes In the channel. Correction factors used in linear equalizers can be 
adjusted, fbi' example, by using the principle of the Least Mean Square (LMS) or the Least Mean Squared Btvar (UVISE). 
or by the method of Zero Forcing (ZF), The former method strives to minimize the mean squared error and the latter 
strives to adjust the mutual influence of the received symbols as zero at given points. 

The basic principle of the U^S adaptive filter used In the time domain equalizer Is shown In Fig, 2. The Input sample 

60 string is transmitted to sequential delay elements D and from their output, the Input signal vector is obtained. Its samples 
xi, xz. • f'^n are each separately weighted by weighting values ai. aa, ..,an ^^^^ which the weighted sample values are 
summed in a summer 21. Thereafter, the difference elgnal E of the received cum vector y„ and the desired vector d^ 
which corresponds to the original transmitted vector and which is obtained from the memoiy is calculated by usihg a 
second sumnror 22. In a calculation block 23 using 1MB adaptive algorithm, the mean of the squares of the differences 

55 is minimized by updating the weighting factors ai. a;;, ...an of the weight vector A whenever a nevkf vector is received. 
Linear equatizers are used mainly as time domain equalizers but their weakness under certain conditions is the 
slow convergence rate of calculation. One way to accelerate the convergence iBte is to somehow tiansform the input 
signal x Into another signal with the corresponding autocorrelation matrix having a smaller ratio of maximum eigen- 
value/minimum eigenvalue. One way of transformation is to transform the time domain signal into the frequency donnaln 
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where equalizers minimizing the mean squared error have already been presented. A signal received in the fiBquency 
domain ©cjuaiizers Is trartsformed Into the frequency domain, for example, by using Discrete Fourier Transform (DFT) 
or Discrete Cosine Transform (OCT). "The correcticn is done by multiplying the transformed sample values Ijy acQustaWe 
complex nuntbei's. 

Adapfive filters using Least M ean Square (LMS) algorithms in the fime and frequency domain for (*anne! equaiizens 
have been presented, for exampte, in the aiUde Narayan. PeterKin, Narasimha; Tnansfoi-m Domain LMS Algorithm" in 
the pubrication IEEE Transactions on Acoustics. Speet^ and Signal Processing, Vol. Assp-SI, No 3, June 19S3. The 
problem with these LMS algorithms is generally, howetfer, that when one tries to obtain a sirtall residual mean squaiBd 
error, the method has a ^cv/ convergence rate and then It is not able to fdlcw the fast changes in the properties of the 
transfej' channel. 

ReceivejB which use Orihogonai Frequency Division Multiplexing (OFDM) and in which transformation is always 
canied out Into the frequency domain, also have a known method where the sample values of the frequency domain 
are multi jdied by the corresponding bwerse values of the frequency response of the estimated channel and the estimated 
channel is adjusted to correspond to the actual channel. The estimate fcrnrted of a single sample value and a corre- 
sponding actual symbol value is. hofwever. rather unreliable, which lessens t^a renabfllty of the channel equalization. It 
is awkward to form a good estimate, especially when channel noise is strong. 

The aim of this invention Is to provid e such a method and an anangement for frequency domain ctiannel equalization 
of digital signals whldi can be used for solving the problems presented prevtously Thus the aim Is a channel equalizer 
which does not have the disadvantages of the prior known equalizers using the method of the Least Mean Squared 
Error (lJ«flSE) and the calculation aigoriljim of Its factors having a significantly faster convergence than In corresponding 
equalizers using the LMSE method. 

A method acooiding to the invention is characterized In the daini 1 . A channel equalizer according to the invention 
is characterized In the claim 8. 

In an equalization method acoording to the invention, estimates used as con-ectlon factors are formed for the inverse 
values of the frequency response of the channel In such a way that for each symbol sequence the estimate Is formed 
as a weighted average of the estimate of the previous sequence and of a new numerical value v/hich is obtained by 
dividing the actual symbol value by tiie received sample value. 

A channel equalizer using this method contains a DFT transform block as a demultiplexing block, a multiplier, a 
quantization block, an updating block of factors and a training symbol block so that samples received from the demulti- 
plexing bloc^care coiTected by factors CIn the multiplier, the ooiiected samples are quantized in the quantization block, 
samples quantized in the quantization bloc^ are used as the output of tiie equalize)' and. in addition, in the decision 
feedback state of the equalizer for updating factore in the updating block of the factors, the factois of the equalizer are 
initialized with the help of the training syrribol block by using a prior known training symbol and a weighted average of 
the correction factors of the previous Instant of time and the present instant of time Is used for updating the factors. 

The invention vjill be described in delafl in the follcwing by refening to the attached figures of which: 

fig. 1 shows the basic prindple of the M CM method at the transmitting end, 

fig. 2 shows the connection of an LMS equalizer of a known time domain. 

fig. 3 shows a transfer chain of an OFDM system, 

fig. 4- shows a channel equaJlizer according to the invention, 

fig. 5 shows a filler connection for updatinfl correction iactoiie. 

The Invention will be described In an embodiment in which a charuiel equalizer is being used In a receiver of an 
OFDM system knovm per se. Fig. 1 shows the geneial principle of a system using Multlcarrier Modulation (t^/ICM) In a 
receiver. Fig. 3 shows the entire transfer chain of the system and, In addition, it has been assumed that the modulator 
2 in Rg. 1 uses modulation in which a time domain signal is modulated into a frequency domain signal. For simplicity, 
the name Orthogonally Requency-DiviBion tVIultipSexing (OFDM) will be used for this eystem later on in the text. The 
transfer chain in Fig. 3 thus oantains a multiplexing bSockSI which ooire^onds to modulators 2 and a summer 3 of Fig. 
1 , a transfer channel 32 and a demultiplexing block 33. At the transmitting end. a data stream which Is In parallel forni 
and which Is described by symbols X(0). X(1), X(N-1 ) is nriuUiplexed In a multiplexing Wock 31 to sub-carriers by using, 
for e>canple. Inverse Discrete Fourier Transformation (IDFT). A multlpleifed signal is transmitted further to a transfer 
channel 32. In a demultiplexing block 33 of the receiver, the samples of the sub-channels are demultiplexed back to a 
parallel form Y(0), Y(1), ... Y(N-1) by using Discrete Fouiier Tlansformallon (DFT). 

If the transfer -function h(n) of the transfer channel 32 Is linear, the above described process can be presented as 
follows, 
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In this, d(n) is eum of total noise in a channel. As referred to in the prior art description of the epecificatioa the 
protection time refeted to the OFDM symboS is chosen to be suffidenlly long, that Is longer ttoi the delay dl^jersion of 
the channel. Then the sampled data Y(k) can be presented as fbnows, 

where Hfii) ie the discrete R)urier transform (DFT) of the response of the channel and D(k) is the discrete Fourier 
transform (DFT) of the noise. As can be seen, the received samples are. depending on the channeJ. more or less dis- 
torted, that means r X{k). 

■10 By usins, aceoiding to the invention, ooirecfion factors C{k) for each subcarrier, effects of the distortion can be 
reduced. Then the sanr^ed data X(jk; corrected at the receiver equals 

SCpg = C(k)Y(k) = C(k}X(k}H(k) • C(k)D(k). 

15 8y requiring now that C(f<)H(k) =1 . tha above presented formula can be converted to the form 



If the time average of the noise of the channel equals zero, that Is iD(k)) = 0 , the time average of the corrected 
sampled data equals 

£3 
30 

It can be noticed that equalization according to the method producee the desired result on the average. 

Fig. 4 shov« a channel equalizer according to the invention for the channel equalization of digital signals in the 

55 frequency domain. The equalizer contains a DFT ti-ansfcwm block 43 as a demultiplexing block, a multipliea* 44, a quan- 
tization bSocK 45. an updating block 46 of factors and a training symbol b)ock47. In this, all the sampled data have been 
presented in a vector form, that isinfbi'mation related to all N subcarriers flows in a parallel form from the DFT transformer. 
Samples receivedf rom theDFTtranefonn block43 are coiTBCted by factore C in the multiplier 44. after which the corrected 
samples are quantized In the quantization block 45, Its output being the output of the equalize!'. Samples quantized in 

40 the quantization blocK 45 are also being used in the decision feedback slate of the equalizer for updating factors in the 
updating block 46 of facboi's. The fectors of the equalizer are initialized with tine help of the training symbol block 47 by 
using a priof known training symbol . 

In corrtrast to the use of the conventional least mean square (LMS), the use of weighted aveiage of the correction 
factois of the previous Instant of time and the present insta nt of time provides the updating of the factors. Then conection 

45 factors are obtained as follows: 
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C{j+\,k) = C{j.k) + 
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In thisjrefera to the instant of time and >c to the orciina! number of the eubcarrier. X(k) ie the tiansnVrtled eymbol and Y(k) 
ts the received and uncorrected sanple. A Is a suitably <?iosen weighing coefficient no is a decteion-maWng function 
whidi roun<ls off its ai^umenk in the Euclidean meanir^ to tiie nearest constellation point as follows: 

5 nW={S;:minix- 

when S = {So, Si S^i) is a set of constellation points. 

!n a situation where | Y^kJl is near zero or zero, the sfngularlty of the latter term in the above presented sum clause 
CO-4-trk) <suise5 a problematic atuafion. Thie atuafian can be prevented by requiring that the factors of the equalizer are 

w not updated when | Y(irk)\ is smafler than any suitable previously chosen ffire^ToW value at whi^ CU-hLh)^ CO,k) . 

Fig. 5 ehows a filter etoictur e according to the invention for updating the con^on factors of the channel equafizer. 
It contains factor biocks 51 . 52. a summer 53 and a delay blodk 54. Al first.Xf?c; ie obtained by using a known training 
symbol T(k} which Is obtained from a training symbol btock 47 In Rg. 4 and later on It Is obtained fran a decision imde 
in a decision feedback state. The factors of the equalizer can be initialized by using a known training symbol In the 

ts initlalteatlon, it Is chosen thatA=:1 , In which case Information about the previous factors Is not needed at all. The initial 
values for the factors are obtained from the forinUa of correction factors C(i+W by setting A-l and 



as follows: 



n[>^(6,*)] = r(/:) 



ro A sample value T}\X{] M coire^onding to the synntoolXff.A'J is chained as an output of the equalizer. 

AccorcSrifl to one embodiment, also a variable factor value can be used instead of a fixed factor A. For example, 
when a strong signal ie received, that is when | Y(k)\ is great, the value of A can be raised respectively. The idea is based 
on the fact that a strong signal gives a more reliable estimate of the channel. Then the factor could be formed asA[y(k} 
1). However, this does Increase somewhat the need for computatJon. 

j5 The method presented herein can be applied especially in systems using Orthogonal Frequency Division Multiplex- 
ing (OFDM), for example, in transfei* of radio and TV signals. The algorithm of the equalizer has a significantly faster 
convergence than respective algoaithme of equalizers wliich are based on the method of the Least l^^lean Square and 
in these algoilthme the residual mean squared error Is equally small. The method is also adaptive, which means that it 
is able to follow slow changes occuiring In the properties of the transfer channel. 

40 

Claims 

1. A method for the channeS equalization in a receiver which Is receiving a modulated multicarrier signal transmitted 
from the transfer channel and transforms Itby syrribol sequences into several parallel sub-c*iannels including uncor- 
46 rected sarr^Ies, after v^rhich the uncorrected sample Is corrected by multiplying It by a con-ectlon factor which Is 
updated by symbol sequences, characterized in that for each symibol sequence the correction factor ie formed as 
a weighted average of a oonection factor for the previous sequence and of a new numerical value which is obtained 
by dividing the actual symbol value by the received, uncorrected sample value. 

so 2. Am ethod acconjing to claim 1 , characterized In that the actual symbol value Is obtained from the corrected sample 
value received from the output of the equalizer for the previous symbos sequence. 
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[, A method according to claims 1 and 2, characterized in that correction factore (C) are obtained aa follows: 



in which 

y refers to the instant of time, 

k is the ordinal number of the sub-channel. 

X(k} is the transmitted symbol and Y(k) Is the uncon-ected sample, 

A Isthe weighting ooefficlent. end 

ni ] l8 adecision-making function which rounds off its argument in the Euclidean meaning to the neaiBst conetellation 
point as follows: 



at which 5= {So, Si S^.t) is a set of consteHation points. 

4. A method eccoitiing to daim 3, character Izad in that the initial values C(0,k) of cori-ection factors are obtained by 
setting A=1 and 



where T(k) is a known training symlbol- 

5. A method according to claim 3, characterized in that the weighting coefficient A is variable in which case if the 
value \Y{k)\ of the signal to be received ie ^reat, the value of the weighting coefficient ie correepondingly raised. 

6. A method aocoiding to claims 1 or 3, characterized in that if an uncorrected sample value for any symbol sequence 
equals zero or is near the value zero, ccH'reclion factors ere not updated at all for this sequenca 

7. Applying a n^ethod aocoatling to any of the previous claims ir» receivers using Oi'thogonal Frequency Division Mul- 
tipiexing. 

8. A channel equanzer forthechannel equalization of adigital muUicarrier signal of the frequency domain Ina receiver 
which contains a demultiplexing block (43) fos' transforming a muUicarrier signal sequentially into several parallel, 
unoonected samples (Y(0), Y(1 ..Y(n)). a channel equafizer containing a multipliei' [44-) where each parallel uncor- 
rected sanpl e is multiplied by a correction factor (C), a quantization block (45) for quantizing a sample { X) received 
from the output of the multiplier and an updating block (46) of correction factors, characterized In that the first input 
of the updating block (46) of correction factors Is functionally connected to the output of the equalizer at which the 
mentioned Input is Influenced by a oon-ected sample (TT(*)) formed tor the previous sequence, and the 5ecx>nd 
input of the updating block Is connected to the output of the demultiplewng block (43) at which the mentioned second 
Input is Influenced by the uncorrected sample (Y) of that time, the updating block (46) of carection factors containing 
means for calculating the correction factor for each symbol sequence as a weighted average of the correction factor 
for the previous sequence and of a new numerical value which is obtained by dividing the corrected value n(X) 
which influences the first input by an uncorrected sample value (Y) which influences the second Input. 

9. A channel equalizer aocoiding to claim 8, chai'acterized in that the factois are initialized tjy connecting the first 
input to the Vainlng synibol block (47) from which a known Vaining symbol (T) Is obtained. 




n M = {s/min|x- s^I} 
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10. A dwtnel equalizer aocofding to daim 8, charactei^zed in that the mentioned meane contain calculation means 
for calculating correction factors (C) as follows: 



where 

y refers to the instant of time. 

k Is the ordinal number of the sub-channel, 

X(k} Is (he transmitted symbol ancJ y(k} Is the uncorrected sampia, 

AIg a weighting coefficient, and 

ni] ts a decision-making function which rounds off its argument in the Euclidean meaning to the i^earest oonsteilation 
point as follows: 



at which S= [So, B^ S^.^} is a set of constellation paints. 

11. A channel equalizer according to daim 10, characterised In that the calculation means contain a first weighting 
means (51) v/tilch weights the quotient of the first Input and the second input of the updating block (46) of the 
coriectlon factor by a v^elghTrng coeffident A and the output of which has been connected to the fii'st input of the 
summer (53) . a second weightinfi means (52) which weights by a weiphtinQ coefficient 1 -A an output signal (C{i.k)) 
of a summer (53) which has been transmitted to it and which has been delayed for one symboi sequence in a delay 
element (54) and the output of this second weighting means (52) has been connected to the second input of the 
summer (53) at which the output signal off the summer (53) Is the correction factor (C(j+I.ic)). 




n [)fl=:{S/:nninljr- 5 J} 
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